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International filing date (day/month/year) 
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Applicant 
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This International Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 

This International Search Report consists of a total of 4 sheets. 

[X| It is also accompanied by a copy of each prior art document cited in this report. 



1 . Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 



□ 



the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23.1(b)). 



b. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 
was carried out on the basis of the sequence listing : 

| | contained in the international application in written form. 

filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readble form. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished 

Certain claims were found unsearchable (See Box I). 
Unity of invention is lacking (see Box II). 



With regard to the title, 

| | the text is approved as submitted by the applicant. 

|X] the text has been established by this Authority to read as follows: 

QAM DEMODULATOR 



With regard to the abstract, 

j | the text is approved as submitted by the applicant. 

Hthe text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The applicant may, 
within one month from the date of mailing of this international search report, submit comments to this Authority. 

The figure of the drawings to be published with the abstract is Figure No. J 

pn as suggested by the applicant. [^] None of the figures. 

|X| because the applicant failed to suggest a figure. 

[ | because this figure better characterizes the invention. 
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Box III TEXT OF THE ABSTRACT (Continuation of item 5 of the first sheet) 



A method of detecting carrier signals of Quadrature Amplitude Modulated (QAM) 
signals and Phase-Shift Keyed (PSK) signals and demodulators for demodulating 
QAM and PSK signals. The method uses the times-n technique and makes use of 
the symmetry in the constellation information. The technique provides carrier 
phase detection as well as frequency detection. The technique weights down 
constellation points that provide little information on the carrier frequency. 
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1. This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
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B This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of 2 sheets. 
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I H Basis of the report 



Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 
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III 


IS 


IV 
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VI 
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VIII 





citations and explanations suporting such statement 



Certain observations on the international application 
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I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 1 7)): 
Description, pages: 

1-10 as originally filed 

Claims, No.: 

1 -5 as received on 20/1 1/2001 with letter of 20/1 1/2001 

Drawings, sheets: 

1/1 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 
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□ 



the drawings, 



sheets: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: •fr- 
ill. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1. The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 

□ the entire international application. 
K claims Nos. 2. 



□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specify): 



B the description, claims or drawings (indicate particular elements below/) or said claims Nos. 2 are so unclear 
that no meaningful opinion could be formed (specify): 
see separate sheet 

□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be formed. 

□ no international search report has been established for the said claims Nos. . 

2. A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide 
and/or amino acid sequence listing to comply with the standard provided for in Annex C of the Administrative 
Instructions: 

□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been furnished or does not comply with the standard. 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



because: 



1. Statement 



Novelty (N) 



Yes: Claims 1 ,3-5 
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No: 



Claims 



Inventive step (IS) 



Yes: 
No: 



Claims 
Claims 



1,3-5 



Industrial applicability (IA) Yes: Claims 1,3-5 

No: Claims 



2. Citations and explanations 
see separate sheet 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 
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Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability 

As stated under Re Item VIII, claim 2 is so unclear that no meaningful opinion can be 
formed on the novelty and inventive step of the claimed subject matter. Consequently, 
the IPEA will not go into the questions referred to in Article 33(1) PCT concerning tVfe 
subject-matter of this claim (cf. Article 34(4)(a)(ii) and 34(4)(b) PCT). 

Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability: citations and explanations supporting such statement 

Reference is made to the following documents: 

D1 : EFSTATHIOU D ET AL: 'A COMPARISON STUDY OF THE ESTIMATION 

PERIOD OF CARRIER PHASE AND AMPLITUDE GAIN ERROR FOR 16-ARY 
QAM RAYLEIGH FADED BURST TRANSMISSIONS' PROCEEDINGS OF THE 
GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM),US,NEW 
YORK, IEEE, 28 November 1994, pages 1904-1908 

D2: EP-A-0 556 807 (NIPPON ELECTRIC CO) 25 August 1993 

D3: EP-A-0 692 896 (PHILIPS) 17 January 1996 

1. Considering method claim 1, D2 is regarded as closest prior art. D2 discloses a 
method of detecting a carrier signal within an h-phase-shift keying modulated 
signal using the steps of 

multiplication of the phase of the data samples by the factor n (page 6, line 
33-39) and 

the determination of the carrier frequency from the maximum amplitude 
component of the Fourier transform of the multiplied data samples (page 6, 
lines 49-58). 

The features added by the invention (cf formulae of steps (d) and (e)) are 

the generalization of modulation to a quadrature amplitude modulation, the 
number n being a symmetry factor of the constellation (e.g. 4 for 16-QAM) 
the multiplication of the data samples with an average phase function O(r) for 
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the constellation, which only depends on the radius of the data samples, and 
the use of the maximum amplitude component also for determination of the 
phase of the carrier signal. 
It shall be noted at this place that the method steps (a) to (c) of claim 1 appear to 
describe standard steps of coherent demodulation of a QAM signal and are 
therefore not considered in the analysis of the inventive step. 
The problem to be solved by the present invention may be regarded as extendfrig 
the method of D2 to QAM modulated signals and to also determine the phase of 
the carrier signal. 

D1 discloses the generation of an average phase function from the received data 
samples in a similar way as the invention derives an average phase from the 
constellation points (cf. paragraph 4 in D1). However in D1 this function is only 
used for determining the carrier phase offset under the assumption that the carrier 
frequency has been regenerated ideally. 

D3 presents a method to weigh the data sample in such a way that only those are 
taken into consideration for carrier recovery, that are close to a constellation point 
(page 5, lines 18-24). 

The average phase function of the invention presents the features that it is only 
derived from the constellation and uses only the radius of the data samples. In this 
way it is possible to use both the phase and the amplitude information of the 
Fourier transform. 

Regarding the available prior art, this solution is not obvious to the person skilled 
in the art and is therefore new and involves an inventive step (Article 33(1 )-(3) 
PCT). 

2. Although referring back to claim 1 , method claim 3 must be regarded as an 
independent claim, because it defines a method of demodulating whereas claim 1 
defines a method of detecting a carrier signal. 

Nevertheless, claim 3 contains all features of claim 1 and as such it also meets 
the requirements of the PCT with respect to novelty and inventive step (Article 
33(1 )-(3) PCT). 

3. Although referring back to claim 1 , apparatus claim 4 must be regarded as an 
independent claim, because of the difference in category. 

Nevertheless, claim 4 contains all features of claim 1 and as such it also meets 
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the requirements of the PCT with respect to novelty and inventive step. 

4. Claim 5 is a claim for a demodulator including the features of claim 4 and 

therefore also meets the requirements of novelty and inventive step (Article 33(1)- 
(3) PCT). 

Re Item VII m+ 
Certain defects in the international application 

1 . Contrary to the requirements of Rule 5.1 (a)(ii) PCT, the relevant background art 
disclosed in documents D1 - D2 is not mentioned in the description, nor are these 
documents identified therein. 

2. In the formula and the legend of step (e) in claim 1 the index of variable <p p should 
preferably read d instead of p, because it refers to the phase of a data sample 
and not of a constellation point as in the formula of step (d) of the same claim. 

3. The description is not in conformity with the claims as required by Rule 5.1 (a)(iii) 
PCT. 

4. According to the requirements of Rule 1 0.2 PCT, the terminology and the signs 
shall be consistent throughout the application. This requirement is not met in view 
of the use of the expression "(I)" in lines 2 and 6 on page 8, which apparently 
refers to the average phase function <t>. 

Re Item VIII 

Certain observations on the international application 

1a. Claim 2 does not meet the requirements of Article 6 PCT in that the matter for 
which protection is sought is not clearly defined. 

Claim 2 presents an alternative formula for the average phase function <D(r) com- 
pared to claim 1 . One essential element of this formula is the weighting function 
depending on two arguments and placed between signs for absolute value, i.e. 
" | w() | The claim itself does not give any other detail of the nature of this func- 
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tion. Furthermore, the function w() in this claim is in contrast to the other parts of 
the application where the function w() is defined as a real positive function depen- 
ding on only one argument (claim 1 and lines 10-12 on page 8). As this definition 
cannot be straightforwardly extended to a function depending on two arguments 
and possibly with a negative or complex value, the subject-matter of claim 2 is not 
understandable and is consequently not clear (Article 6 PCT). 

1 b. The objection as to lack of clarity of claim 2 is corroborated by the fact that the 
invention according to this claim appears not to be sufficiently disclosed in the 
application and does therefore not fulfil the requirement of Article 5 PCT. 
The introduction a new weighting function w() simply by stating that it now has two 
arguments is not sufficient to disclose the nature of such a weighting function. The 
skilled person would not be able to put the formula of claim 2 into practice and 
could therefore not carry out the invention according to claim 2 (PCT Guidelines 
II-4.9, Rule 5.1 (v) and Article 5 PCT). 

1c. Moreover, the formulation of claim 2 as a dependent claim is not clear as it is not 
a limitation of claim 1 ; instead one of the features of claim 1 is replaced. Claim 2 
should therefore have been formulated as an independent claim (Rule 6.4(b), 
Article 6 PCT). 



2. Claim 4 is not clear since it does not explicitly include all the essential features of . 
the invention (PCT-Guidelines III-4.4, Article 6 PCT), but instead attempts to rely 

on a reference to claims of another category to define certain features. Although 
the reference "according to the method of claim 1 or claim 2" is not objectionable 
as such, such a reference is interpreted merely as "suitable for carrying out the 
method"; the claim should therefore have been formulated to be understandable 
without taking this reference into account, and should have included all the 
functional definitions corresponding to the method steps of claims 1 or 2. 

3. The additional feature of claim 5, i.e. the carrier subtraction means, is not clear. 
The carrier subtraction means and the corresponding paragraph in the description 
(page 10, lines 14-15) do not explain in an understandable way how subtracting a 
carrier signal from an incoming modulated signal can result in the modulating 
signal. The skilled person cannot determine from this wording what kind of 
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demodulation technique falls under the scope of the claim. Therefore, claim 5 
does not meet the requirements of Article 6 PCT that the claims shall clearly 
define the matter for which protection is sought. 
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A method of detecting the carrier signal from a QAM signal, comprising the steps 
of:- 

(a) sampling the digital-in-phase binary components I and Q of an incoming 
QAM modulated signal, 

(b) down-converting the components I and Q to a baseband frequency, 

(c) scaling the components I and Q so that the I and Q magnitudes are those 
expected for the constellation, 

(d) deriving the average times-n phase by calculating the complex vector * where 
fl> is given by: - 

T* p w(r-r p )exp(inq>d) 
<W= , 

where p is an index running over symbols in the constellation; 
is the square root of minus 1 
is the radius to the constellation point; 
is the phase of the constellation point; 
is the constellation symmetry (4 for four-fold symmetry, 
e.g., for 16QAM); and 
is a weighting function 

(e) determining the frequency and phase of the carrier signal by calculating the 
maximum amplitude component in the complex Fourier transform F of data 
from the samples according to the following equation :- 

T(0)) = ZrfW^^Cr^expCin^r -iad) 



P 

i 



r P 



<Pp 
n 

w 



where d is an index running over data samples; 

r d is the amplitude of a data sample; 
<Pp is the phase of a data sample; 
30 W<* is a (real positive) windowing function (e.g. Hanning); 

CO is the normalised angular frequency = 2jrf, where/ is the real 
frequency 
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A method of detecting the carrier signal from a QAM signal according to claim 1, 
in which the equation in step (d) is replaced by:- 

2 f I H<r cos $ - 1? 9 r sin 0 - Qj) j exp{in$)rdf 
p 

p 

where p is an index running over symbols in the constellation; 

i is the square root of minus 1; 
Jp is the I component of the pth constellation point; 
Qp is the Q component of the pth constellation point; 
<p is a phase integration variable; 

n is the constellation symmetry (4 for four-fold symmetry, 

e.g., for 16QAM); and 
w is a weighting function. 



A method of demodulating a QAM signal, including using the carrier detection, 
method of claim I or claim 2 for carrier recovery. 

A carrier signal detector for detecting the phase and frequency of a carrier signal in 
QAM signals according to the method of claim 1 or claim 2, including or consisting 
of sampling means for sampling the digital-in-phase binary components I and Q, 
down converting means, phase angle measurement means, carrier phase 
determination means, and carrier frequency determination means. 

A demodulator for QAM signals according to the method of claim 3, including the 
carrier signal detector according to claim 4, and QAM signal demodulating means 
including carrier subtraction means. 



AMENDED SHEET 



2ff Feb 02 12:04 QED +44 (0120 8848 G4G9 p. 32 



(PCT) 



(12, INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY 

(19) World Intellectual Property Organization 
International Bureau 

(43 ! MaTh SSJ m lT^ Me ^ (,0) lnt <™™* P-Wicatio, Number 

1 March 2001 (01.03.2001) p CT WQ qj/j^qq A2 




(51) »n,er nati ona.Pa,c„ t C.a S s,T,c il ,i 0 „ 7: H04L27/00 " ,GB/GB ): Smith Group Li™*. Sulrey Rcscarch Park 

..... , Guildford, SmreyGU2 5YP(GB). 
(.1) International Application Number: PCJVGB00A)3i80 

(22, ,n,en, a ,,.am. i „ B D, t e i 1 8 A ugU s,2O00 ( ,3.08.2000) ™ rXyR^ s .SS£ 

(25> Filing Language: Englkh (81) Designated States ^ A U, JP. US. 

(26) Publ.cat.on Language: English (84) Designated States (regional): European patent (AT BE, 

(30) PriorityData: ^ CY. DK. ES. n, FR, GB. GR. IE . IT. LU. MC. 

9922002.2 20 August 1999 (20.08.1999) GB - 

(71, Jj^^^g^* «*J £/S, : SMITH - " 'SSL international search repor, and to be reputed 

cZL Wy GU2 SnGB). y ^ ^ ^ 

(72) Invenlonand For ™o-lcUer codes and other abbreviations, refer to the "Guid- 

m p. I— NEWTON, Timothy ^TS^^To^"^- 



(54) Title: DEMODULATOR 



T. voir r )PYn/»,/ fl . (57) Abstract; An apparatus for. and 

** p W{ r-r p jexp[ W tfV method or detecting a carrier signal of a 

rt>/ r \ _ QAM signal. The method comprises the 

f<| v/— — ■_ /j\ steps of: (a) sampling the digitnJ-in-phase 

' binary components I and Q of an 

^ ZpW(r-r p ) incoming QAM modulated signal, (b) 

O down-converting the components I and 

O components I and O so that the T ™a n * a ■ l - ^ 10 a baseband frequency, (c) scaling the 

£ averse - J5i%S£££J TSEZZSX T,? ^ ** « denvinl the 
£ carrier agnal by ^^7^^^^^^^ ^ of 1,16 ^ and (0 determining the frequency of the 



20 Feb 02 12:05 



QED 



WO 01/15400 



+ 44 (0120 8848 G4G9 p. 33 



A-TS 



10/049924 

Rec'dPCT/FTO 2 0 FEB 2002 



PCT/GBOO/03180 



10 



15 



20 



25 



DEMODULATOR 

This invention relates to the detection of carrier signals of Quadrature Amplitude Modulated 
(QAM) signals and Phase-Shift Keyed (PSK) signals and demodulators for demodulating 
QAM and PSK signals. 

With QAM signals, two carrier signals in phase quadrature are amplitude modulated by a 
modulating signal and combined for transmission. Each transmitted symbol can thus have a 
relatively large number of phase and amplitude states, which are generally illustrated as signal 
points in a signal point "constellation" in a phase plane diagram. The binary components (I 
and Q) of the two carrier signals are plotted with the values of I along a horizontal axis and the 
values of Q along an orthogonal vertical axis. PSK signals are restricted set of QAM signals, 
with constellation points on one or more rings in the phase plane diagram. 

Phase shift errors cause the constellation points to rotate through an angle (p from the position 
where the two carriers are in phase quadrature, and it is customary to use correction algorithms 
to cancel out the rotation and lock the signal. 

Conventional QAM demodulators extract from the combined modulated signal, two binary 
components I and Q modulated in phase quadrature. The combined modulated signal is 
generally expressed by I cos (2nft) + Q sin (2rft). An oscillator is used to generate two signals 
in phase quadrature at a frequency close to the anticipated carrier frequency, f. but in phase. 
The oscillator signals are mixed with the modulated signal to give two channels, I and Q, and 
an ac component of a frequency twice that of the respective carrier. The ac component is 
removed leaving two binary signals I and Q. 

In order to demodulate the modulated QAM signal, the carrier phase and frequency needs to 
be accurately determined and extracted from the modulated signal. 

All carrier frequency extraction algorithms exploit non-linearity of the modulated signal. 
Standard techniques are discussed in Webb and Hanzo, "Modem Quadrature Amplitude 
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Modulation" IEEE Press and Pentech Press, 1994. The main techniques for 



are: 



carrier recovery 



(a) 
(b) 



times-n carrier recovery where the signal is raised to the power of n, and the 
signal locked to n-times the carrier frequency; and 

decision directed carrier recovery - where a decision is made as to the nearest 
constellation point and the error used to modify the frequency. 



Decision-directed feedback can only be used for small frequency errors, (much less than 
.0 bandwidth/n). as the symbols may be incorrectly determined for larger errors. For the same 
reason the carrier may not be determined if the signal has poor equalisation. 

Times-n recovery does not require the signals to be equalised as well as that for decision- 
d ire cted recovery. Furthermore, times-n recovery has a much wider capture frequency. 
■5 However, previously known times-n recovery techniques cannot be applied to arbitrary 
constellations, and do not make use of the symmetry of constellation points. 

The present invention uses the time-n technique but can be applied to arbitrary constellations 
and makes better use of the symmetry in the constellation information than was possible with 
20 P rev l0 usly known times-n recovery techniques. The present invention does not require well- 
equahsed signa,s and has a wide capture frequency. The technique of the present invention 
also provides-carrier phase, detection as well ^frequency detection: - 

In one aspect of the present invention, there is provided a method of detecting a carrier signal 
25 of a QAM signal comprising the steps of: - 

(a) sampling the digital-in-phase binary components 1 and Q of an incoming QAM 
modulated signal, 



(b) 



down-converting the components I and Q to a baseband frequency. 
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(c) scaling the components I and Q so that the I and Q magnitudes are within a range 
of those expected for the constellation, 

(d) deriving the average times-n phase for the constellation by calculating the 
complex vector d>, where O is given by: - 



<D(r) = 



Z p w(r-r p )cxp(in<p p ) 



10 

where P is an index running over symbols in the constellation; 

i is the V^T 

r p is the radius to the constellation point; 

b <Pp is the phase of the constellation point; 

n is the constellation symmetry (For example 4 for four-fold 

symmetry, e.g., for 16QAM); and, 

w is a smoothing function 

20 (e) : determining the phase of the carrier signal, and 

(f) determining the frequency of the carrier signal by calculating the maximum 

amplitude component in the complex Fourier transform F of data from the samples 
according to the following equation > 

25 

/r M = I rf ^d>*(r,)exp^ -iod) 
whcre d is an index running over data samples; 

r* is the amplitude of a data sample; 
<Pd is the phase of a data sample; 
30 w <* ' s a (real positive) windowing function (e.g. Hanning); 

co is angular frequency = 2 n f, where / is the real frequency. 
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In a further aspect of the present invention, there is provided a method of demodulating a 
QAM signal comprising the steps of :- 

5 

(a) sampling the digital-in-phase binary components I and Q of an incoming QAM 
modulated signal, 

(b) down-convening the components I and Q to a baseband frequency, 

(c) scaling the components I and Q so that the I and Q magnitudes are those expected 
*0 for the constellation, 

(d) deriving the average times-n phase for the constellation by calculating the 
complex vector <t> where <D is given by: 

15 Z p w(r-r p )exp(in<p p ) 

0(r)= 



Z p w(r-r p ) 



20 where 



25 



30 



p is an index running over symbols in the constellation; 
r p is the radius to the constellation point; 
- Pp is the phase of the constellation point; 

is the constellation symmetry (for example, 4 for four-fold 
n symmetry, e.g., for 16QAM); 
w is a smoothing function 

(e) determining the phase of the carrier signal and 

(0 determining the frequency of the carrier signal by calculating the maximum 
amplitude component in the complex Fourier transform F of data from the 
samples according to the following equation 
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F{co) = Jjf d <t> * {r d )exp(rn& - iwd) 

where d is an index running over data samples; 

5 r d is the amplitude of a data sample; 

ft is the phase of a data sample; 

W d is a (real positive) windowing function {e.g. Hanning); 

co is angular frequency = 2FIf, where / is the real frequency; 

and, 

10 (g) subtracting the detected carrier signal from the incoming QAM signal to derive 

the modulating signal in the incoming QAM signal. 

In another aspect of the present invention there is provided a carrier signal detector for 
detecting the phase and frequency of a carrier signal in Quadrature Amplitude 
15 Modulated signals, said detector comprising :- 

(a) sampling means for sampling the digital-in-phase components I and Q of an 
incoming QAM modulated signal, 

(b) frequency conversion means for down -con verting the components I and Q to a 
baseband frequency, 

20 (c) phase angle measurement means for deriving the average times-n phase operable 

to calculate the complex vector <& where <J> is given by> 



X J|*<r cos<* - I p . r sin <p - Q p )|exp(/n<*)r^ 

<&(r) = -2 ; 

£ J|w(r COS t-I p ,rsmt-Q p )\rd(f> 



where p is an index running over symbols in the constellation; 

i is the V^T 

25 r p is the radius to the constellation point; 

q> is the phase of the constellation point; 
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n is the constellation symmetry (for example, 4 for four-fold symmetry, 

e.g., for 16QAM); 
w is a smoothing function; 

5 (d) carrier phase determination means for determining the phase of the carrier signal in 
the incoming QAM signal, and 
(e) frequency determining means for determining the frequency of the carrier signal in 
the incoming QAM signal by calculating the maximum amplitude component in the 
complex Fourier transform F of data from the samples according to the following 

10 equation: 

^)=Sw>*(rJ e xp(/»^-/£«/) 



where d is an index running over data samples; 

is the amplitude of a data sample; 
13 0d is the phase a data sample; 

W d is a (real positive) windowing function (e,g, Hanning); 
co is angular frequency = 211/ where / is the real frequency. 
In another aspect of the present invention there is provided a demodulator for demodulating 
Quadrature Amplitude Modulated signals, said demodulator comprising > 
20 ( a > sampling means for sampling the digital-in-phase components I and. Q of an 

incoming QAM modulated signal, 

(b) frequency conversion means for down-convening the components I and Q to a 
baseband frequency, 

(c) phase angle measurement means for deriving the average times-n phase operable 
25 to calculate the complex vector (p where (p is given by :- 
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X Jjw(r cos f*-/„.rsin<*-{?,)| exp(in j*)r<ty 

0(r}= J! 

X J| w(r cos f> - / p . r sin <* - Q p )\rd<f> 



where P is an index running over symbols in the constellation; 

r is the radius to the constellation point; 
cp is the phase of the constellation point; 



n 



10 (d) 
(e) 



is the constellation symmetry (for example, 4 for four-fold 
symmetry, e.g., for I6QAM); 
w is a smoothing function; 

carrier phase determination means for determining the phase of the carrier 
signal; 

frequency determining means for determining the frequency of the carrier 
signal by calculating the maximum amplitude component in the complex 
Fourier transform F of data from the samples according to the following 
15 equation: 

Q f'M=S^ < i>*('-Jc X p(^ rf -^) 

4 

where d is an index ^running over data samples; 

rd is the amplitude of a data sample; 
(Pd is the phase of a data sample; 
20 w * is a (real positive) windowing function (e.g. Hanning); 

CO is angular frequency = 2nf f where / is the real frequency; 
and 

(0 carrier subtraction means for subtracting the detected carrier signal from the 
incoming QAM signal. 
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Where there are many constellation points with widely differing phases, the magnitude 
of (I) is small, otherwise the magnitude is large, and hence those constellation points that 
provide little information on the carrier frequency will be weighted down. 

The phase of (I) is the average times-n phase of the points with that radius. When this is 
subtracted from the phase of the sample data, this improves the recovery algorithm by 
removing phase errors for samples with different amplitudes. 

Preferably the weighting function (w) is chosen to have a spread comparable to that 
expected in the data, and zero beyond that. The weighting function may be Gaussian, 
triangular, or rectangular or other. 

The present invention will now be described, by way of an example, with reference to 
the accompanying drawings, in which: 

Figure 1 is a schematic representation of a demodulator constructed in accordance with 
the present invention. 



Referring to Figure 1 the demodulator (10) comprises basically two main components, 
namely a high performance programmable digital signal processor (11) built around a 
number of fairly conventional hardware signal processing integrated circuits, and a high 
power computer 12 comprising two power PC's 13, 14. One of the PCs (13) serves as 
the controller and the other handles the input and output interfaces. 

These two components 11, 12, are coupled, and large RAM buffers are provided to 
collect snapshots of data which are read by the PCs 13, 14. The PCs 13, 14 are able to 
upload the required processing parameters to the digital signal-processor 11, and also 
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9 

provide a remote connection facility 15, cither via a Wide Area Network (WAN) or 
serial port. 

There is a variety of conventional options available for this interface. 

Remote access allows full interactive control of the demodulator 10, including retrieval 
of snapshot data, uploading digital signal processing data, and uploading of the PCs 
software. 

The digital signal processor (1 1) provides a generic capability for equalisation filtering 
and demodulation. Within the underlying constraints of the hardware, such as filter 
lengths and sampling rates, any signal format can be handled. Standard modulation 
schemes such as 16, 32, 64. 128, 256. 512,1024 QAM and BPSK. QPSK, S-QPSK, 8- 
PSK can be handled by the demodulator. 

The equalisation method used i s a 64 complex tap FIR filter operating on samples at 
twice the symbol rate. 

Mounting of collection operations can be very time consuming. However the present 
demodulator can be used against unknown signal types and can be programmed in the 
field to cope with almost any signal type. 

The- demodulator is-provided with a screen 16 on.which the constellation points of a 
phase-plane map can be displayed. 

In use of the demodulator 10, the incoming modulated QAM signal (at an intermediate 
frequency, typically of 140MHz. with an input impedance of 50 ohms), is supplied at the 
input 17 to an analogue front-end unit 18. The front-end unit 18 converts the 140MHz 
analogue signal to an analogue signal centred approximately at 40MHz. The 40MHz 
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10 

analogue signal is digitised at a sample rate of I6OMH2, and then mixed down to 
baseband with I and Q channels sampled at 80MHz. 

Data are captured from the digitised signal at this point, to identify the approximate 
symbol rate. The signal is then rcsampled at twice the symbol clock rate. Data are 
captured after resampling, and the symbol clock rate is then accurately identified and 
tracked. 

The digitised signal is equalised and decimated by a factor of two to give digital I and Q 
signals at the symbol rate. These I and Q daia are captured and form the input to the 
carrier recovery which is performed according to the present invention. The detected 
carrier frequency and phase are used to control a digital mixer, the output of which is 
passed to a look-up table that translates the I and Q values to the final symbol values. 
The detected carrier signal is subsequently subtracted from the incoming modulated 
signal in order to derive the modulating signal of the incoming signal. 
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CLAIMS 



10 (b) 



(d) 



A method of detecting a carrier signal of a QAM signal comprising the steps of: - 
(a) sampling the digital-in-phase binary components I and Q of an incoming QAM 
modulated signal, 

down-converting the components I and Q to a baseband frequency, 
(0 scaling the components I and Q so that the I and Q magnitudes are within a range 
of those expected for the constellation, 

deriving the average times-n phase for the constellation by calculating the 
complex vector O where d> is given by: - 



<D(r) = 



Z P w(r-r„)exp(in<p p ) 



where p is ^ jnd nJnnjng ^ ^ ^ constel]ation; 

' istheV-1 

r, is the radius to the constellation point; 

" is the phase of the constellation point; 
n is the constellation symmetry (For example 4 for four-fold 

symmetry, e.g., for 16QAM); and, 
w is a smoothing function 

(e) determining the phase of the carrier signal, and 

(0 determining the frequency of the carrier signal by calculating the maximum 

amplitude component in the complex Fourier transform F of data from the samples 
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according to the following equation 



where 



is an index running over data samples; 
is the amplitude of a data sample; 
is the phase of a data sample; 

is a (real positive) windowing function (e.g. Hanning); 
is angular frequency = 2Ilf, where / is the real frequency. 



CO 



10 



15 



20 



25 



A method of demodulating a QAM signal comprising the steps of > 

(a) sampling the digital-in-phase binary components I and Q of an incoming QAM 
modulated signal, 

(b) down-convening the components I and Q to a baseband frequency, 

(c) scaling the components I and Q so that the I and Q magnitudes are those expected 
for the constellation, 

(d) deriving the average times-n phase for the constellation by calculating the 
complex vector d> where <!> is given by: 

- ---- - - H p w( r-r p )f>xp(i n (pp) 



where 



P is an index running over symbols in the constellation; 
r p is the radius to the constellation point; 
<p p is the phase of the constellation point; 



is the constellation symmetry (for example, 4 for four-fold 
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n symmetry, e.g., for 16QAM); 
» is a smoothing function 
(e) determining the phase of the carrier signal, and 

(0 determining the frequency of the carrier signal by calculating the maximum 
5 amplitude component in the complex Fourier transform F of data from the 

samples according to the following equation 

10 where d iS an j n< j ex inning over data samples; 

U is the amplitude of a data sample; 

<P P is the phase of a data sample; 

W d is a (real positive) windowing function (e.g. Hanning); 

co is angular frequency = 2Ilf s where / is the real frequency; 

15 and, 

(g) subtracting the detected carrier signal from the incoming QAM signal to derive 
the modulating signal in the incoming QAM signal. 

3. A carrier signal detector for detecting the phase and frequency of a carrier signal in 
20 Quadrature Amplitude Modulated signals, said detector comprising :- 

(a) 5am P ,in S "wans for sampling the digital-in-phase components I and Q of an 
incoming QAM modulated signal, " 

(b) frequency conversion means for down-converting the components I and Q to a 
baseband frequency, 

25 (d) phase angle measurement means for deriving the average times-n phase operable 

to calculate the complex vector <D where <t> is given by:- 
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where p is an index running over symbols in the constellation; 

r p is the radius to the constellation point; 

<p p is the phase of the constellation point; 

5 n is the constellation symmetry (for example, 4 for four-fold symmetry, 

e.g., for 16QAM); 
w is a smoothing function; 

(d) carrier phase determination means for determining the phase of the carrier signal in 
10 the incoming QAM signal, and 

(e) frequency determining means for determining the frequency of the carrier signal in 
the incoming QAM signal by calculating the maximum amplitude component in the 
complex Fourier transform F of data from the samples according to the following 

equation: 

F(a)=ZW t ,**{r,)cw{infa -iaxt) 
j 

15 

where d is an index running over data samples; 

• ft is the amplitude of a data sample; 
0d is the phase a data sample; 

20 - - - W* . is a (real positive) windowing function (e.g. Hanning); 

co is angular frequency = 211/ where / is the real frequency. 
4. A demodulator for demodulating Quadrature Amplitude Modulated signals, said 
demodulator comprising 

(a) sampling means for sampling the digital-in-phase components I and Q of an 
25 incoming QAM modulated signal, 

(b) frequency conversion means for down-convening the components I and Q to a 
baseband frequency, 
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(c) phase angle measurement means for deriving the average times-n phase operable 
to calculate the complex vector cp where (p is given by ;- 

£ JHr COS <j> - l p> r sin <f>-Q p )\ exp(/n<4)rd<* 

cp(r) = ^ 

]T J| w(r cos (j> - 1 ? . r sin - £>„ 

w/iere p is an index running over symbols in the constellation; 

5 is the radius to the constellation point: 

9 is the phase of the constellation point; 

n is the constellation symmetry (for example, 4 for four-fold 

symmetry, e.g., for I6QAM); 
10 w is a smoothing function ; 

(d) carrier phase determination means for determining the phase of the carrier 
signal,: 

(e) frequency determining means for determining the frequency of the carrier 
signal by calculating the maximum amplitude component in the complex 
Fourier transform F of data from the samples according to the following 
equation: 



15 



ft 

where d is an index running over-data samples:.. 

r d is the amplitude of a data sample; 
<Pd is the phase a data sample; 
•0 is a (real positive) windowing function (e.g. Hanning); 

co is angular frequency - 2nf, where / is the real frequency; 
and 

(0 carrier subtraction means for subtractins the detected carrier signal from the 
incoming QAM signal. 
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